class Solution
{
public:
    vector<int> plusOne(vector<int> &digits)
    {
        if (digits[0] == 0)
        {
            return {1};
        }
        for (int i = digits.size() - 1; i >= 0; --i)
        {
            if (digits[i] == 9)
            {
                digits[i] = 0;
            }
            else
            {
                ++digits[i];
                break;
            }
        }
        if (digits[0] == 0)
        {
            digits.insert(digits.begin(), 1);
        }
        return digits;
    }
};